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(54) A space division multiple access radio communication system and method for allocating 
channels therein 

(57) In the preferred embodiment, a Space Division 
Multiple Access (SDMA) radio communication system 

(100) utiiises a base station (10 1) having a plurality of * 
antenna elements (103) used to transmit and receive to 
multiple radio communication devices (107, 109) on a 
same frequency and time channel. A different set of 
beam forming weights is applied to communications for 
each radio communication device (107, 109) in such a 
way as to minimize the interference between the radio 
communication devices signals. A set of distance met- 
rics is calculated utilizing the sets of weights for each 
pair of radio communication units sharing a channel. 
When any distant metric is less than a pre determined 
threshold value, one of the radio communication 
devices (107, 109) is reallocated to a new channel or a 
handover instruction is performed. 
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Description 

Field of the Invention • - 

The present invention generally relates to space 5 
division multiple access (SDMA) radio communication- 
systems and more specifically to a method and appara- 
tus for channel allocation within such a system. 

Background of the Invention ' 'io 

Generally, in Space Division Multiple Access 
(SDMA) systems, an antenna array is used to separate 
communication devices sharing a common frequency 
and time channel according to Spatial resolvability. In 75 
systems operated in a line of site or low scattering envi- 
ronment, this resolvability can be directly related to the 
angle of arrival of the various signals. In such an envi- 
ronment, standard techniques may be used to deter- 
mine the angle of arrival of the various signals. A 20 
handover decision or channel reallocation for radio 
communication devices serviced by such a system is 
fairly straightforward; when the angle of arrivals of vari- : 
ous communication devices are too close then a hando- 
ver is performed. v r . 25 

In a highly scattering environment, an angle of 
arrival estimation becomes inaccurate and leads to very 
poor resolution. With poor resolution, a SDMA system 
can not accurately determine the location of communi- 
cation devices, thus, fewer communication devices are' 30 
allowed to use the same time and frequency channel 
i.e. lower channel capacity. Additionally, using an angle 
of arrival estimation in such an environment leads to 
inaccurate handover decisions. Thus, it would be 
advantageous to have an alternative criterion for per- 35 
forming handover or channel allocation in a SDMA sys- 
tem operating in a highly scattering environment. 

Summary of the Invention 

- 40 

A first aspect of the present invention encompasses 
a radio communication system utilising adaptive anten- ■ 
nas, the radio communication system including a first 
base station for communicating with a plurality of com- 
munication devices, the radio communication system 45 
comprising: a first communication device communicat- 
ing with the base station using a first channel, a second 
communication device communicating with the base 
station using the first channel, the base station charac- 
terized by: a set of antenna elements used for both so 
transmitting and receiving radio frequency signals from 1 . 
the plurality of communication devices; a first set of 
weights for forming a first beam for communicating with 
the first communication device using the first channel; a 
second set of weight for forming a second beam for 55 
communicating with the second communication device 
using the first channel; a processor for calculating a set 
of distance metrics between the first communication 
device and the second communication device, wherein 



the distance metrics are based on the first and the sec- 
ond sets of weights; and a reallocating device, respon- 
sive to the processor, for reallocating channel 
assignments for the first and the second communication 

devices. r 

A second aspect of the present invention encom- 
passes a method of allocating channel assignments 
between a plurality of communication devices in a radio 
communication system utilising adaptive antennas, the 
method characterized by the steps of: allocating a first 
communication channel and a first set of weights to a 
first communication device for communicating with a 
base station; allocating a first communication channel 
and a second set of weights to a second communication 
device* for communicating with the base station; calcu- 
lating a set of distance metrics between the first com- 
munication device and the second, communication 
device, wherein the set of distance metrics. are based 
on the first and the second sets of weights; and reallo- 
cating, responsive to said step of calculating, channel 
allocations for the first and the. second communication 
device. 

Brief Description of Drawings 

FIG. 1 is an illustration of a space division multiple 
access system that may be utilised in accordance with 
the present invention. 

FIG. 2 is an illustration in block diagram form of a 
base station in accordance with the present invention. 

FIG. 3 is an illustration of a process flow in accord- 
ance with the present invention. 

Detailed Description of a Preferred Embodiment 

In the preferred embodiment; a Space Division Mul- 
tiple Access (SDMA) radio communication system uti- 
lises a base station having a plurality of antenna 
elements used to communicate with multiple radio com- 
munication devices on a same frequency and time 
channel. The plurality of antenna elements form a beam 
by applying a set of weights which are calculated by a 
beam forming algorithm on the basis of the received sig- 
nals. When multiple mobiles are accommodated on the 
same channel, a different set of weights is applied for 
each radio communication device in such a way as to 
minimize the interference between the radio communi- 
cation devices. 

In a highly scattering environment, the standard 
technique of calculating the angle of arrival for deter- 
mining handoff becomes extremely inaccurate. This 
inaccuracy is due to multiple scatterings from buildings, 
foliage and other clutter, leading to substantially uncor- 
rected fading at each antenna element. 

In the preferred embodiment, a set of distance met- 
rics is calculated utilizing the sets of weights assigned to 
each radio communication unit. Specifically, the distant 
metric calculation is performed between each pair of 
radio communication devices on the same channel. The 
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equation is 



where dj H is the "distance" between communication 

devices j and k; 

N is a number of antenna elements; . - 10 

W m j is* the mth weight for the communication 

device j. - 

A base station wiil regularly monitor these distances , 
between each pair of mobiles. When any distant metric 
is less than a pre determined threshold value, one of the .. 75 
radio communication devices should be reallocated to a 
new channsl or a handover instruction should be per- 
formed. 

The choice of which radio communication device to 
reallocate is based on standard measurements such as 20 
signal strength and quality, tf there are no other availa- 
ble channels, the system capacity has been exceeded 
and the call should be dropped. Utilizing the distance 
metrics based on the sets of weights will allow a far 
higher spatial capacity than a normal angle of anival 25 
approach, since it intrinsically exploits the properties of 
scattering environments in decorrelating signals for 
mobiles which may be physically only slightly sepa- 
rated, but which nonetheless lead to large phase differ- 
ences between elements. 30 

FIG. 1 is an illustration of a SDMA radio communi- 
cation system including a base station 101 having a plu- 
rality of antenna elements 103 that provides radio 
services within a coverage area 105. The radio services 
tha: may be provided include voice, data, electronic mail 35 
and other data and or voice services currently available. 
The base station 101 provides this service to mobile . 
and portable radio communication devices within the 
coverage area 105. Radio communication devices 107 
and 109 are two such devices within the coverage area 40 
105. In the preferred embodiment, the first radio com- 
munication device 1 07 is served by the base station 101 
via communication channel 113. The second communi- 
cation device 109 is served by the base station via com- 
munication channel 111. In the preferred embodiment, 45 
the radio communication channels 111. 113 have the 
same time and frequency allocation. Beam forming in 
the uplink and downlink between the base station and 
the multiple radio communication units allow multiple 
users in a celt to be allocated the same time and fre- so 
quency channel. A more detailed description of the 
base station utilized in the radio communication system 

1 00 is discussed with reference to FIG. 2. 

FiG,-2 is an illustration -in detailed block diagram 
form of the base station 101 of FIG. 1 . The base station 55 

101 includes a plurality of antenna elements 103, a plu- 
rality of combiners 201, a combiner/splitter 203, a 
demodulator 205, a modulator 207, a processor 209, 
and databus211,213. 
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Upon reception of radio frequency (RF) signals 
from a radio communication device, the base station 
101 receives the RF signals at the plurality of antenna 
elements 103. Depending upon the physical location of 
each of the antenna elements. Each of the received sig- 
nals is then combined with a complex set of weights 
chosen for each radio communication device. This com- 
bination is done in the plurality of combiners 201. The 
complex set of weights for each mobile is determined in 
the processor 209. Preferably, the selection of weights 
is determined using the Wiener combining method or an 
approximation of the Wiener combining method as is 
well known in the art. The Wiener solution .maximises 
the Signal, to Noise plus Interference Ratio (SINR). 
Once the received signals are combined with the 
weights, the combiner splitter 203 sums the resulting 
weighted signals into a single received signal that is 
input to the demodulator 205. The demodulator reduces 
the received weighted RF signal into a base band sig- 
nal. The base band signal is then decoded and the 
resulting data is formatted into the proper telephone 
protocol in the processor 209. The formatted data is 
then output to a standard telephone network via a tele- 
phone trunking line 21 1 . 

Upon transmission of RF signals from the base sta- 
tion 101 to a radio communication device, i.e. downlink, 
the processor 209 receives telephone signals from a 
standard telephone network via the telephone trunking 
line 21 1. The processor then formats the received tele- 
phone, signals into voice and or data symbols to be 
modulated in a known manner by modulator 207. The 
modulated symbols are then split to the plurality of 
antenna elements at the splitter 203. In the preferred 
embodiment,- the splitter splits the signals equally 
among the N antenna elements available. Each of these 
modulated signals is then combined with a unique set of 
complex weights for the particular radio communication 
device. In principle, the downlink weights could be the 
same that were used on the uplink, however, modifica- 
tions to these weights is preferable to accommodate the 
different time and frequency of the transmissions, as 
well as potential interference with neighbouring cells 
and other radio communication devices. The combiner 
.201 then outputs the weighted modulated telephone 
signals to the plurality of antenna elements 103 for 
transmission to the particular radio communication 
device. 

In addition to formatting data, the processor 209 
allocates and reallocates communication devices to 
desired frequency and time channels in accordance 
with 

a desired method that is discussed in reference to 
figure 3. Additionally, the processor calculates the com- 
plex set of weights for each of the radio communication 
devices that fall within the coverage area 105 of the 
base station 101. 

Figure 3 is an illustration of a process flow 300 allo- 
cating channel assignments between the plurality of 
communication devices in a radio communication sys- 
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tern such as a SDMA system. At function box 301, the 
process 300 allocates a first communication channel 
indicating a time and frequency and a first set of com- 
plex weights to a communication device. Upon receiving 
a random access burst from a radio communication 5 
device, the process determines a desired set of weights 
for receiving and transmitting to the communication 
device. Additionally, a communication channel is 
selected from a plurality of available communication 
channels. The selection of the communication channel w 
may be performed by using the distance metrics as 
described below. 

At function block 303, the, process 300 allocates 
again the same communication channel as previously 
selected and a second set of unique weights for trans- is 
mitting and receiving information to and from a second 
communication device. Because the preferred system is 
a space division multiple access system, the base sta- 
tion 101 has the capability of broadcasting to two or 
more communication devices on the same frequency 20 
and time communication channel. 

At function block 305 a set of distanced metrics is 
calculated using the first and the second set of weights 
to indicate the distance between the first and the sec- 
ond communication device for assisting in the handover 25 
procedure. The distance calculated does not indicate 
the physical distance separating the two communication 
devices rather, it indicates the ability of the base station 
to separate electrically the first communication device • 
from the second communication device. In a preferred 30 
embodiment the distance metric utilized is calculated 
using the equation ' 



A /m=1 

where d } k is the "distance" between communication 
devices j and k; 1 40 

N is a number of antenna elements; 

W m j is the mth weight for the communication 
device j. 

Preferably, the base station 101 and more particularly 
the processor 209 maintains a table indicating the dis- 45 
tance metrics between each pair of radio communica- 
tion devices sharing the same channel. 

At function block 307, the process 300 re allocates 
the communication channels responsive to the sets of 
distance metrics that have been calculated in function so 
block 305. Specifically, once the distance metric indi- 
cates that a mobile is no longer easily distinguishable 
from another mobile, a handover or re allocation of 
channel resources is carried out. In the preferred 
embodiment, for each transmission and reception to a 55 
radio communication device a new set of weights is 
generated by the processor 209. For each new set of 
weights a distance metric is calculated between the new 
weights and the existing weights of the other radio com- 



}14 A2 6 

■*.-.. 
.-.-1 -.. *: 

munication devices allocated to the same channel. The 
set of resulting distance metrics are then compared to a 
pre determined threshold. In the preferred embodiment 
the pre determined threshold is chosen as a compro- 
mise of maximizing capacity and maintaining, quality 
The higher the -threshold the higher the quality and the 
lower the threshold the more capacity. The preferred 
threshold is system dependent and based on extensive 
simulation and experimentation of the particular sys- 
tem. If the distance metric is less than the pre deter- 
mined threshold, then one of the communication 
devices assigned to that channel is then re allocated to 
a second communication channel. 

Alternatively, a linear predictive filter may be used 
with the weights and the distance metrics to calculate 
the trend of the distance metrics. The predictive dis- 
tance metric could then be compared to a predeter- 
mined threshold, . so that interference between 
communication devices may be further avoided. 
Although this would reduce the potential capacity of an 
SDMA system, the quality of the system would be 
improved. The linear predictive filter would be derived 
from any one of the known linear predictive filtering 
techniques. 

. The process 300 ends at the stop block 309. 

When a new communication device enters the cov- 
erage area 105. the base station 101 must allocate a 
channel for communications between the communica- 
tion device and the base station 101. Preferably, the 
radio communication device will transmit an initial ran- 
dom access burst. Upon reception of this initial random 
access burst at the base station 1 01 , the processor 209 
calculates a desired set of weights using a previously 
discussed known technique for that communication 
device. The processor 209 then calculates a set of dis- 
tance metrics for all of the radio communication devices 
on each of the proposed communication channels. The 
processor 209 then determines which communication 
channel is most suitable for the new communication 
device based on the resulting distance metrics. Prefera- 
bly, the processor 209 will select the communication 
channel which has the largest distance metric separa- 
tion between the new communication device and those 
already communicating on that proposed channel. 

In conclusion, by providing the distance metric cal- 
culations in accordance with the present invention, an 
SDMA system can provide reliable handovers and 
channel allocation in a highly scattering environment. 
The present invention no longer relies on the traditional 
angle of reception calculations for determining hando- 
ver in the SDMA system. Thus, the preferred embodi- 
ment is not susceptible to the variances and 
inaccuracies due to angle of reception calculations in 
highly scattering environments. Instead the present 
invention relies solely on the chosen complex weights to 
calculate distance metrics and handover decisions. 
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Claims 



1. 



2. 



3. 



A radio communication system utilising adaptive 
antennas, the radio communication system includ- 
ing a first base station for communicating with a plu- 
rality of communication devices, the radio 
communication system comprising: 

a first communication device communicating 
with the base station using a first channel; 
a second communication device communicat- 
ing with the base station using the first channel; 
the base station characterized by: 

a set of antenna elements used for both 
transmitting and receiving radio frequency 
signals from the plurality of communication 
devices; 

a first set of weights for forming a first 
beam for communicating with the first com- 
munication device using the first channel; 
a' second set of weight for forming a sec- 
ond beam for communicating with the sec- 
ond communication device using the first 
channel; 

a processor for calculating a set of dis- 
tance metrics between the first communi- 
cation device and the second 
communication device, wherein the dis- 
tance metrics are based on the first and 
the second sets of weights; and 
a reallocating device, responsive to the 
processor, for reallocating channel assign- 
ments for the first and the second commu- 
nication devices. 

The radio communication system of claim 1 
wherein the reallocating device further comprises a 
comparator for comparing said set of distance met- 
rics to a threshold, if said set of distance metrics is 
less than the threshold, then reallocating the chan- 
nel for at least the first communication device. 

The radio communication system .of claim 1 
wherein said processor utilises the following dis- 
tance metric equation: 



N 



m=1 



where d } k is the "distance" between communica- 
tion devices j and k; 

N is a number of antenna elements; 

W m j is the mth weight for the communication 
device j. 

4. The radio communication system of claim 1 further 
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8. 



comprising *a linear predictive filter for calculating a 
trend for the set of distance metrics, wherein the 
trend for the set of distance metrics is used by the 
reallocating deviGe. 

A method ' of allocating channel assignments 
between a plurality of communication devices in a 
radio communication system utilising adaptive 
antennas, the method characterized by the steps 
of: 

allocating a first communication channel and a 
first set of weights to a first communication 
device for communicating with a base station; 

- allocating a first communication channel and a 
second set of weights-to a second communica- 
tion device for communicating with the base 
station; 

calculating a set of distance metrics between 
the first communication device and the second 
communication device, wherein the set of dis- 
tance metrics are based on the first and the 
second sets of weights; and 
- - reallocating, responsive to said step of calcu- 
lating, channel allocations for the first and the 

- second communication device. 

The method of claim 5 wherein the first step of allo- 
.cating further comprises the steps of: 

transmitting an initial random access burst from 
the first communication device; 
receiving the initial random access burst at the 
base station; 

calculating a desired set of weights for the first 
communication device; 

calculating a set of distance metrics between 
the first communications device and the com- 
munications devices in a plurality of proposed 
communication channels; and 
allocating, responsive to said step of calculat- 
ing, a communication channel for the first com- 
munication device. 

The method of claim 5 wherein said step of reallo- 
cating further comprises comparing said set of dis- 
tance metrics to a threshold, if said set of distance 
metrics less than the threshold, then reallocating 
the channel for at least the first communication 
device. 

The method of claim 5 wherein said step of calcu- 
lating further comprises utilising the following dis- 
tance metric equation: 



N 



m=1 
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where d ik is the "distance' between communication 
devices j and k; 

N is a number of antenna elements; 

W m j is the nrrth weight for the communication 
device j. 5 

9. The method of claim 5 further comprising an inter- 
mediary step of predicting a trend for the set of dis- 
tance metrics, wherein the trend for the set of 
distance metrics is used in the step of reallocating. io 
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(54) A space division multiple access radio communication system and method for allocating 
channels therein 

(57) In the preferred embodiment, a Space Division 
Multiple Access (SOMA) radio communication system 
(100) utilises a base station (101) having a plurality of 
antenna elements (103) used to transmit and receive to 
multiple radio communication devices (107, 109) on a 
same frequency and time channel. A different set of 
beam forming weights is applied to communications for 
each radio communication device (107, 109) in such a 
way as to minimize the interference between the radio 
communication devices signals. A set of distance met- 
rics is calculated utilizing the sets of weights for each 
pair of radio communication units sharing a channel. 
When any distant metric is less than a pre determined 
threshold value, one of the radio communication 
devices (107, 109) is reallocated to a new channel or a 
handover instruction is performed. 
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